HOMOTOPY CLASSIFICATION OF NANOPHRASES 
WITH LESS THAN OR EQUAL TO FOUR LETTERS 



FUKUNAGA TOMONORI 



Abstract. In this paper we give the stable classification of ordered, pointed, ori- 
ented multi-component curves on surfaces with minimal crossing number less than 
or equal to 2 such that any equivalent curve has no simply closed curves in its com- 
ponents. To do this, we use the theory of words and phrases which was introduced 
by V. Turaev. Indeed we give the homotopy classification of nanophrases with less 
than or equal to 4 letters. It is an extension of the classification of nanophrases 
of length 2 with less than or equal to 4 letters which was given by the author in 
a previous paper. 
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1. Introduction. 

The study of curves via words was introduced by C. F. Gauss [2]. Gauss encoded 
closed planar curves by words of certain type which are now called Gauss words. We 
can apply this method to encode multi-component curves on surfaces. For instance, 
in [7] and [8] V. Turaev studied stable equivalence classes of curves on surfaces by 
using generalized Gauss words (called nanowords). 

More precisely a nanoword over an alphabet a endowed with an involution r : 
a — > a is a word in an alphabet A endowed with a projection A3 \A\ ^ a 

such that every letter appears twice or not at all. In the case where the alphabet a 
consists of two elements permuted by r, the notion of a nanoword over a is equivalent 
to the notion of an open virtual string introduced in [9] . 

Turaev introduced the homotopy equivalence on the set of nanowords over a. The 
homotopy equivalence relation is generated by three types of moves on nanowords. 
The first move consists of deleting two consecutive entries of the same letter. The 
second move has the form xAByBAz \—>- xyz where x, z are words and A, B are 
letters such that |y4| = r(|i?|). The third move has the form xAByACzBCt v-^ 
xBAyCAzCBt where x,y,z,t are words and A,B,C are letters such that |y4| = 
\B\ = \C\. These moves are suggested by the three local deformations of curves 
on surfaces (See Fig. [T] and for more details). In [7j Turaev showed that a 
stable equivalence class of an oriented pointed curve on a surface is identified with a 
homotopy class of nanoword in a 2- letter alphabet. Moreover Turaev extended this 
result to multi-component curves. In fact a stable equivalence class of an oriented, 
ordered, pointed multi-component curve on a surface is identified with a homotopy 
class of a nanophrase in a 2- letter alphabet. Roughly speaking, a nanophrase is a 
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sequence of words where concatenation of those words is a nanoword (See also sub- 
section and section m for more details). Thus, using Turaev's theory of words 
and phrases, we can treat curves on surfaces algebraically. 

Homotopy classification of nanowords was given by Turaev in [6J. Turaev gave 
the classification of nanowords less than or equal to 6 letters. Moreover, the author 
introduced new invariants of nanophrases and gave the homotopy classification of 
nanophrases of length 2 with less than or equal to 4 letters in [1], using Turaev's 
classification of nanowords. 

The purpose of this paper is to give the classification theorem of nanophrases 
over arbitrary alphabet with less than or equal 4 letters without the condition on 
length. As a corollary of this theorem, we classify the multi-component curves with 
minimum crossing number less than or equal to 2 which has no "untide" components 
up to stable equivalence (Theorem 12.11) . 

The constitution of this paper is as follows. In sections 2-4 we review the theory of 
multi-component curves and the homotopy theory of words and phrases. In section 
5 we introduce known results on the classification of nanowords and nanophrases 
up to homotopy and we generalize these results to phrases of an arbitrary length. 
Finally in section 6 we give the proof of the main theorem in this paper. 

2. Stable Equivalence of Multi-component Curves. 

2.1. Multi-component curves. In this paper a curve means the image of a generic 
immersion of an oriented circle into an oriented surface. The word "generic" means 
that the curve has only a finite set of self-intersections which are all double and 
transversal. A k-component curve is defined in the same way as a curve with the 
difference that they may be formed by k curves rather than only one curve. These 
curves are components of the fc-component curve. A /c-component curves are pointed 
if each component is endowed with a base point (the origin) distinct from the crossing 
points of the fc-component curve. A ^-component curve is ordered if its components 
are numerated. Two ordered, pointed curves are stably homeomorphic if there is 
an orientation preserving homeomorphism of their regular neighborhoods in the 
ambient surfaces mapping the first multi-component curve onto the second one and 
preserving the order, the origins, and the orientations of the components. 

Now we define stable equivalence of ordered, pointed mult i- component curves [1] : 
Two ordered, pointed multi-component curves are stably equivalent if they can be 
related by a finite sequence of the following transformations: (i) a move replacing 
a ordered, pointed multi-component curve with a stably homeomorphic one; (ii) a 
deformation of a pointed curve in its ambient surface away from the origin (such 
a deformation may push a branch of the multi-component curves across another 
branch or a double point but not across the origin of the curves) as in Fig. [TJ 

We denote the set of stable equivalence classes of ordered, pointed /c-component 
curves by Ck- 

Remark 2.1. The theory of stable equivalence class of multi-component curves on 
surfaces is closely related to the theory of virtual strings. See ||3j and [9j for more 
details. 
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Figure 1. Three local deformations of curves. 




Figure 2. The list of curves. 



We will show a following theorem by using Turaev's theory of words. 
An ordered, pointed mult i- component surface-curve is called irreducible if it is not 
stably equivalent to a surface-curve with a simply closed component. 

Theorem 2.1. Any irreducible ordered, pointed multi- component surface-curve with 
minimal crossing number less than or equal to 2 is stably equivalent to one of the or- 
dered, pointed multi- component curves arise from the following list (see also Remark 
\2.S\) . There are exactly 52 stable equivalence classes of irreducible ordered, pointed, 
multi- component surf ace- curves. 

Remark 2.2. We want to list up the stable equivalence classes of irreducible ordered, 
pointed multi-component surface-curves with minimal crossing number less than 
or equal to 2. However there are too many curves to list up. So in Fig. [2] we 
make just the list of multi-component curves without order and orientation of the 
components. If we choose order and orientation, then we obtain a ordered, pointed 
multi-component curve. Two different pictures from Fig. [2]never produce equivalent 
ordered, pointed multi-component surface-curves. On the other hand it is possible 
that two different additional structures (orientation and the order) on the same 
picture yield equivalent ordered, pointed multi-component surface-curves. More 
precisely, 2 (respectively 2, 8, 4, 24, 12) different ordered, pointed multi-component 
surface-curves arise from the upper left (respectively upper middle, upper right, 
lower left, lower middle, lower right) picture. By the Theorem 15.51 ordered, pointed 
multi-component surface- curves arise from pictures in Fig. [2] are stably equivalent 
if and only if nanophrases associated these curves are homotopic, and we can obtain 
all of the stable equivalent classes of irreducible ordered, pointed multi-component 
surface-curves with minimal crossing number less than or equal to 2 by specifying 
order and orientation for multi-component curves in Fig. [21 

To prove the Theorem 12.11 we use Turaev's theory of words and phrases which 
was introduced by V. Turaev in [6] and [7]. 
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3. TuRAEv's Theory of Words and Phrases. 
In this section we review the theory of topology of words and phrases. 

3.1. Nanowords and their homotopy. An alphabet is a set and letters are its 
elements. A word of length n > 1 on an alphabet ^ is a mapping w : n ^ A 
where n = {1, 2, ■ ■ ■ , n}. We denote a word of length n by the sequence of letters 
w{l)w{2) ■ ■ - win). A word w : n — >• ^ is a Gauss word if each element of A is the 
image of precisely two elements of h. 

For a set a, an a-alphabct is a set A endowed with a mapping A ^ a called 
projection. The image oi A E A under this mapping is denoted \A\. An etale word 
over a is a pair (an a-alphabet A, a word on ^). A nanoword over a is a pair 
(an a-alphabet a Gauss word on A). We call an empty etale word in an empty 
a-alphabet the empty nanoword. It is written and has length 0. 

A morphism of a-alphabets Ai^ A2 is a set-theoric mapping f '. Ai ^ A2 such 
that \A\ = 1/(^)1 for all A G Ai. If / is bijective, then this morphism is an 
isomorphism. Two etale words {Ai,wi) and (^2,^2) over a are isomorphic if there 
is an isomorphism f : Ai ^ A2 such that W2 = f o wi. 

To define homotopy of nanowords we fix a finite set a with an involution r : o; — > ck 
and a subset S <Z a x a x a. We call the pair {a, S) homotopy data. 

Definition 3.1. Let (a, S) be homotopy data. We define homotopy moves (1) - (3) 
as follows: 

(1) {A,xAAy)^{A\{A},xy) 

for all A e ^ and x, y are words in ^ \ {A} such that xy is a Gauss word. 

(2) {A,xAByBAz) — > {A\{A,B},xyz) 

ii A, B e A satisfy \B\ — r{\A\). x, y, z are words in ^ \ {A, B} such that 
xyz is a Gauss word. 

(3) {A, xAByACzBCt) — ^ {A, xBAyCAzCBt) 

\l A,B,C & A satisfy (1^41, \C\) e S. x, y, z, t are words in A such that 
xyzt is a Gauss word. 

Definition 3.2. Let {ol,S) be homotopy data. Then nanowords {Ai,wi) and 
(^2j^^2) over a are S-homotopic (denoted (^i,u»i) ~5 (.42,^2)) if {,A2,yii2) can 
be obtained from {Ai,Wi) by a finite sequence of isomorphism, S'-homotopy moves 
(1) - (3) and the inverse of moves (1) - (3). 

The set of S'-homotopy classes of nanowords over a is denoted M{a^ S). 

To define ^'-homotopy of etale words we define desingularization of etale words 
{A,w) over a as follows: Set A"^ := {Aj := {A,i,j)\A e AA < ^ < 3 < mwiA)} 
with projection := \A\ e a for all A^j (where my,{A) :— Card{w~^{A)) ). The 
word w'^ is obtained from w by first deleting all A G ^ with m^(A) = 1. Then for 
each A E A with myj{A) > 2 and each i = 1, 2, . . . mw{A), we replace the i-th entry 
of A in w by 

The resulting {A'^, w^) is a nanoword of length ^A&A''^^w(A){muj{A) — 1) and called 
a desingularization of {A, w). Then we define S'-homotopy of etale words as follows: 
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Definition 3.3. Let Wi and W2 be etale words over a. Then wi and W2 are 5*- 
homotopic if wf and W2 are S'-homotopic. 

3.2. Nanophrases and their homotopy. In |7j, Turaev proceeded similar argu- 
ments for phrases (sequence of words). 

Definition 3.4. A nanophrase {A, {wi\w2\ ■ ■ ■ \wk)) of length k > over a set a is a 
pair consisting of an a-alphabet A and a sequence of k words wi, - ■ ■ ,Wk on A such 
that W1W2 ■ ■ - Wk is a. Gauss word on A. We denote it simply by (wi|w2| ■ ■ ■ \ wk). 

By definition, there is a unique empty nanophrase of length (the corresponding 
a-alphabet A is an empty set). 

Remark 3.1. We can consider a nanoword w to be a nanophrase (w) of length 1. 

A mapping f : Ai ^ A2 is isomorphism of two nanophrases if / is an isomorphism 
of a-alphabets transforming the first nanophrase into the second one. 

Given homotopy data {a,S), we define homotopy moves on nanophrases as in 
section 3.1 with the only difference that the 2-letter subwords AA, AB, BA, AC 
and BC modified by these moves may occur in different words of phrase. Isomor- 
phism and homotopy moves generate an equivalence relation ~5 of S*- homotopy 
on the classes of nanophrases over a. We denote the set of S'-homotopy classes of 
nanophrases of length k by Vk{<y, S). 

4. Nanophrases versus Multi-component Curves 

In [7], Turaev showed that the special case of the study of homotopy theory 
of nanophrases is equivalent to the study of Ck- More precisely, Turaev showed 
following theorem. 

Theorem 4.1. (Turaev [7]). Let ao is the set {a,b} with involution r : ao cto 
permuting a and h, and Sq is the diagonal of x x ag ■ Then there is a canonical 
bijection Ck to Vkiao, Sq). 

The method of making nanophrase P{C) from ordered, pointed /c-component 
curve C is as follows. Let us label the double points of C by distinct letters 
Ai, - ■ ■ ,An- Starting at the origin of first component of C and following along C 
in the positive direction, we write down the labels of double points which we passes 
until the return to the origin. Then we obtain a word wi. Similarly we obtain words 
W2, ■ ■ ■ , tffc on the alphabet A = {Ai, ■ ■ ■ , An} from second component, ■ ■ ■ , k-th 
component. Let tj (respectively, t^) be the tangent vector to C at the double point 
labeled Ai appearing at the first (respectively, second) passage through this point. 
Set \Ai\ = a, if the pair {t},tj) is positively oriented, and \Ai\ = b otherwise. Then 
we obtain a required nanophrase P{C) := {A, {wi\ ■ ■ ■ \wk)). 

By the above theorem if we classify the homotopy classes of nanophrases, then 
we obtain the classification of ordered, pointed multi-component curves under the 
stable equivalence as a corollary. 

Remark 4.1. In [5], D. S. Silver and S. G. Williams studied open virtual multi- 
strings. The theory of open virtual multi-strings is equivalent to the theory of 
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pointed multi-component surface-curves. Silver and Williams constructed invariants 
of open virtual multi-strings. 

5. Classification of Nanophrases. 

In this section, we give the homotopy classification of nanophrases with less than 
or equal to 4 letters under the assumption that a homotopy data S is the diagonal. 
In the remaining part of the paper we always assume that homotopy data is the 
diagonal. Note that this assumption is not obstruct the our purpose. 

5.1. The case of nanophrases of length 1. The case of nanophrases of length 
1 (in other words the case of nanowords), Turaev gave the following classification 
theorem. 

Theorem 5.1. (Turaev [6]). Let w be a nanoword of length 4 over a. Then w 
is either homotopic to the empty nanoword or isomorphic to the nanoword Wa,b '■= 
{A = {A, B}, ABAB) where \A\ = a,\B\ = b ^ a with a ^ '^{b)- Moreover for 
a 7^ t(6), the nanoword Wa,b is non-contractible and two nanowords Wa,b o,'>T'd Wa\b' 
are homotopic if and only if a = a' and b = b' . 

Remark 5.1. In the paper [6], Turaev gave the classification of nanowords of length 
6. But in this paper we do not use this result. Classification problem of nanowords 
of length more than or equal to 8 is still open (See ^) . 

5.2. The case of nanophrases of length 2. First we prepare following notations: 
Pa := iA\A), P'^^ := {ABAB\^), P^'^ := iABA\B), Pff := {AB\AB), P'J' : = 
{AB\BA), Plf := {A\BAB) and P^f := {iD\ABAB) with \A\ = a, \B\ = b e a. If 
a = t(6), then P^f, Pab^, Pab^' ^at homotopic to (0|0). So in this paper, 
if we write P^f, Pab^, Pab^^ ^ Pat then we always assume that a ^ r{b). 

In pp , the author gave the classification of nanophrases of length 2 with less than 
or equal to 4 letters. 

Theorem 5.2. Let P be a nanophrase of length 2 with 2 letters. Then P is not 
homotopic to (0|0) if and only if P is isomorphic to Pa- Moreover Pa and Pa' are 
homotopic if and only if a = a' . 

Theorem 5.3. Let P be a nanophrase of length 2 with 4 letters, then P is homotopic 
to (0|0) or homotopic to nanophrases of length 2 with 2 letters or isomorphic to 
one of the following nanophrases: P^^, pI'^ , P^f, Plf\ Plf, Pa]t- For (ij) G 
{(4, 0), (3, 1), (2, 21), (2, 211), (1, 3), (0, 4)} and any a,b e a, the nanophrase P^j zs 
neither homotopic to (0|0) nor homotopic to nanophrases of length 2 with 2 letters. 
The nanophrases P^'l and P^y o,'^^ homotopic if and only if a = a' and b = b' . For 

{i,i) 7^ ii',j'), the nanophrases P^'l and P^i'li are not homotopic for any a, b, a', b' G 
a. 

In this paper, we give the classification of nanophrases of length more than or 
equal to 3 with 4 letters. 
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5.3. Homotopy invariants of nanophrases. In this subsection we introduce 
some invariants of nanophrases over a (some of them are defined in ^). 
Let n be the group which is defined as follows: 

n := {{za}a(iaWzr(a) = 1 for all a G a). 

Definition 5.1. (cf [IJ). Let P = {A, (ti'i|u'2| ■ ■ ■ {wk)) be a nanophrase of length 
k over a and rii the length of nanoword Wi. Set n = J2i<i<k''^i- Then we define n 
elements 7^, 72, ■ ■ ■ and 7^^ (z G {1, 2, ■ ■ ■ , k}) of U by -fj := if Wj{i) ^ wi{m) 

for all I < j and for all m < z when I = j. Otherwise 7^ := Zr{\wj{i)\)- Then we define 
7(P) G by 

7(P) := . . . 7;^^, 7^72 ■ ■ ■ 72^, ■ ■ • , 7^72^ ■ ■ ■ 7^J. 

Then we obtain following proposition. 
Proposition 5.1. j is a homotopy invariant of nanophrases. 
We define a invariant of nanophrases T. 

First we prepare some notations. Since the set a is a finite set, we obtain 
following orbit decomposition of the r : a/r = {o^, a^, ■ ■ ■ , a^, a^^^, ■ ■ ■ , Oi^}, 
where Oij := {ai.,T{ai.)} such that Card{ai.) = 2 for all j G {1, • ■ ■ , /} and 
Cardioi^) = 1 for all j G {I + 1, ■ ■ ■ ,1 + m} (we fix a complete representative 
system {aj^, 0^2, •■ ■ , aj^, ■ ■ • , 0'i,+^} which satisfy the above condition). Let A 
be a a-alphabet. For A G ^ we define e{A) G {±1} by 

^(^^) ■= *^ ^•^ 1"^' " '^^^ ^"^^ J e {1, ■ ■ ■ / + m} ), 
[-1 ( i/ \A\ = r(aij /or some j G {1, ■ ■ ■/} ). 

Let P = {A, {wi \ ■ ■ ■ \wk)) be a nanophrase over a and A, B E A. Let be Z if 

i < / and j < I, otherwise Z/2Z. We denote x -^'(1,2) x ■ ■ ■ -^(i,i+m) x -^^(2,1) x ■ ■ ■ x 
-ft'(;+m,i+m) by n-^(i,j)- Then we define ap{A,B) G H-^Cij) follows: If A and -B 
form ■ ■ ■ A - ■ ■ B ■ ■ ■ A - ■ ■ B ■ ■ ■ in P, |y4| G o^^and = a^^ for some m, n G {1, ■ ■ ■ / + 
m}, or ■ ■ ■ i? ■ ■ ■ A ■ ■ ■ i? ■ ■ ■ y4 ■ ■ ■ in P, |y4| G o^^ and = T(aj^) for some p,q E 

{l,---l + m} , then cTp(A,P) := (O,--- ,0, 1 , 0, ■ ■ ■ , 0). If ■ ■ ■ A ■ ■ ■ P ■ ■ ■ A ■ ■ ■ P ■ ■ ■ 
in P, |A| G a^^ and \B\ = T{ai^), or ■ ■ ■ B ■ ■ ■ A ■ ■ ■ B ■ ■ ■ A ■ ■ ■ in P, \A\ G o^^ 

(p.?) 

and \B\ = ai^, then ap{A,B) := (0, ■ ■ ■ ,0, -1,0, ■■■ ,0). Otherwise ap{A,B) := 
(0, • • • ,0). Under the above preparation, we define the invariant T as follows. 

Definition 5.2. Let P = {A, {wi\w2\ ■ ■ ■ {wk)) be a nanophrase of length k over a. 
For A E A such that there exist z G {1, 2, ■ ■ ■ , fc} with Card{w~^{A)) = 2, we define 
Tp{A)eUKi^,)hj 

TpiA) :=£(A)5^ap(A,P), 

BeA 

and Tp(wi) G H ^(^ j) by 

Tp(w;,) := ^ Tp{A). 

AeA, Card(?i)-^(A))=2 
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Then we define T{P) e {UK(i,j))'' by 

T{P) {Tp{w,),Tp{w2),--- ,Tp{wk)). 
Proposition 5.2. T is a invariant of nanophrases over a. 

Proof. It is clear that isomorphism does not change the value of T. Consider the 
first homotopy move 

Pi := {A, (xAAy)) P, := {A \ {A}, (xy)) 

where x and y are words on A, possibly including " |" character. Since A and X are 
unlacement in the phrase Pi for all X & A, A dose not contribute to T(Pi). So the 
first homotopy move does not change the value of T. 
Consider the second homotopy move 

Pi := {A, {xAByBAz)) {A \ {A, B}, {xyz)) 

where \A\ = r(|i?|), and x, y and z are words on A possibly including " |" character. 

Suppose y does not include "|" character and Card{\A\) = 2 (So Card{\B\) is also 
two). Then Tp^{A) + Tp^{B) = since 

Tp,{A) = e{A){ap,{A,B)+ ^ ap,{AX) 

\ XeA\{B} 

= e{A) ap,{AX) 

XeA\{B} 

= -e{B) J2 ^P.iB,X) 

X&A\{A} 

= -e{B){ap,{B,A)^ J2 <^pAB,X) 

\ XGA\{A} 

= -TpAb). 

Moreover ioi X e A\{A, B}, ■ ■ ■ A- ■ ■ X ■ ■ ■ A- ■ ■ X ■ ■ ■ 
(respectively ■ ■ ■ X ■ ■ ■ A - ■ ■ X ■ ■ ■ A - ■ ■) m. Pi'ii and only i{ ■ ■ ■ B • • • X • • ■ B ■ • • X ■ ■ ■ 
(respectively ■ ■ ■ X ■ ■ ■ B ■ ■ ■ X ■ ■ ■ B ■ ■ ■) \n Pi. and |A| = t{\B\) So ap^X^A) + 
Up, (X, P) = for all XeA.'&o 



Tp, {X) = e{X)\ ap, (X, A) + ap, (X, P) + ^ ap, (X, D) 

\ D&A\{A,B} 
D€A\{A,B} 
DeA\{A,B} 
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This imphes T(Pi) = T(P2)- _ _ 

Suppose y does not inchidc "|" character and Card{\A\) = 1 (So Card{\B\) is 
also one). This case also Tp^(A) + Tp^{B) = since 



Tp,{A) = e{A)\ap,{A,B)+ J] <JpAAX) 

\ XeA\{B} 
XeA\{B} 
X&A\{A} 

- e{B) Lp,{B,A)+ ^P^B.X) 

\ X&A\{A} 

and all entry of Tp^{A) and Tp^(B) are elements of Z/2Z. Moreover for X e 
A\{A,B}, ■■■A---X---A---X--- (respectively ■ ■ ■ X ■ ■ ■ A- ■ ■ X ■ ■ ■ A- ■ ■) in Pi 

if and only if ■■■B---X---B---X--- (respectively ■ ■ ■ X ■ ■ ■ B ■ ■ ■ X ■ ■ ■ B ■ ■ ■) in 

Pi. Since \A\ = \B\ and Card{\A\) = 1 so ap,{X,A) = ap^{X,B) in Z/2Z. So 
ap, {X, A) + ap^ {X, B) = for all X e A. By the above 



Tp, (X) = e{X)i ap, (X, A) + ap, (X, P) + ^ ap, (X, D) 

\ DeA\{A,B} 

= s{X) Y ^Pi(^^D) 

DeA\{A,B} 

= s{X) Y ^P^^^D) 

DeA\{A,B} 

= Tp,(X). 

This implies T(Pi) = T(P2). 

The case ?/ include " | " character is proved similarly. 
Consider the third homotopy move 

Pi := {A, {xAByACzBCt)) ^ Pa := {A, {xBAyCAzCBt)) 

where \A\ = \B\ = \C\, and x, y, z and t are words on A possibly including "|" 
character. Suppose y and z do not including "|" character. Note that apj^{A,B) — 
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ap,{A,C). So 



\ XGA\{B} 

\xeA\{c} 

= TpM), 
and since ap^{C,B) = (rp^{C,A), we obtain 

Tp,{C) = e{C)Lp,{C,B)+ ^Pr(C,X) 
\ XeA\{B} 

= eiC) I Y ^P.iC,X) + ap,iC,A) 

\xeA\{c} 
= Tp,{C). 

Moreover op^{B,A) + op^{B,C) = and ap^{B,A) = ap^{B,C) = 0. We obtain 
Tp^{B) = Tp^{B). It is checked easily that Tp^{E) = Tp^{E) for all E^A,B, C. So 
we obtain T{Pi)=T{P2). 

The case y ot z including " | " character is proved similarly. □ 

Remark 5.2. This invariant T is the generalization of invariants T of nanophrases 
over ao and the one-element set defined in [I]. If we use the invariant T defined in 
this paper, then we can classify nanophrases of length 2 with 4 letters without the 
Lemma 4.2 in [1]. 

Next we define another new invariant. Let vr be the group which is defined as 
follows: 

TT := (a G a\aT{a) = l,ab = ha for all a,b ^ a ) c::^ n/[n, 11]. 

Let P = {A, {wi\w2\ ■ ■ ■ \wk)) be a nanophrase of length k over a. We define 
{wi, Wj)p G TT for i < j by 

{wi,Wj)p:= Yl 1^1- 

A^lm(wi)nlm{wj ) 

Proposition 5.3. If nanophrases over a, Pi and P2 are homotopic, then {wi^Wj)p^ = 

{Wi,Wj)p^. 

Proof. It is clear that isomorphisms does not change the value of {wt, Wj)p. Consider 
the first homotopy move 

Pi := (A, (xAAy)) ^ P2 := {A\{A}, (xy)). 

In this move, the letter A appear twice in the same component. So A dose not 
contribute to {wi,Wj)p-^. This implies {wi,Wj)p-^ = {wi,Wj)p^. 
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Consider second homotopy move 

Pi := {A, (xAByBAz)) — ^ \ {A, B}, (xyz)) 

where \A\ = t{\B\), and x, y and z are words on A possibly including " |" character. 
Suppose y does not include "|" character. In this case, A and B are appear in the 
same component of nanophrase Pi. So A and B do not contribute to {wi,Wj)p^. 
This implies {wi,Wj)p-^ = {wi,Wj)p^ for all i, j. Suppose y include "|" character. 
Suppose A and B are appear in the m-th component and the n-th component of Pi. 
Then 

(Wm,W„)p, = {Wm,Wn)p.,-\A\-\B\ 

= {Wm,Wn)p2 ■ \A\ ■ t{\A\) 
= {Wra,Wn)p2, 

and it is clear that {wi,Wj)p-^ = {wi,Wj)p^ for [i,]) ^ {m,n). So {wi,Wj)p^ = 
{wi, Wj)p^ for all i and j. 

Consider the third homotopy move 

Pi := {A, (xAByACzBCt)) P2 := {A, (xBAyCAzCBt)) 

where |y4| = |P| = \C\, and x, y, z and t are words on A possibly including "|" 
character. Note that the third homotopy move sent a letter in the 1-th component 
of Pi to the 1-th component of Pi- So (tOj, w.^ p-^ is not changed by the third homotopy 
move. 

By the above, {wi,Wj)p-^ is a homotopy invariant of nanophrases. □ 
By the above proposition, we obtain a homotopy invariant of nanophrases 

{{Wi, W2)p, {Wi, W3)p, ■ ■ ■ , {Wi, Wk)p, {W2, W3)p, ■ ■ ■ , {Wk-l, Wk)p) G vr^''^''"^^ 

5.4. The case of nanophrases of length more than or equal to 3. Now us- 
ing the invariants prepared in the last section and some lemmas, we classify the 
nanophrases of length more than or equal to 3 with less than or equal to 4 letters. 
First recall the following lemmas from [IJ. 

Lemma 5.1. Let Pi = (tyi|w2| ■ ■ ■ \wk) and P2 = (fi|f2| ■ ■ ■ \vk) be nanophrases of 
length k over a. If Pi and P2 are homotopic as nanophrases, then Wi and Vi are 
homotopic as etale words for all i G {1, 2, , ■ ■ ■ ,k}. 

Lemma 5.2. Let Pi = (wi \ ■ ■ ■ \wk) and P2 = (fi| ■ ■ ■ \vk) be nanophrases of length 
k over a. If Pi and P2 are homotopic, then the length of Wi is equal to length of Vi 
modulo 2 for all i ^ {1,2, k} . 

A following lemma is checked easily by definition of homotopy of nanophrases. 

Lemma 5.3. Let Pi = {wi \ ■ ■ ■ \wk) and P2 = (yi \ ■ ■ ■ \vk) be nanophrases over a. 
If Pi and P2 are homotopic, then {wi \ ■ ■ ■ |w/W/+i| ■ ■ ■ \ wk) and (fi| ■ ■ ■ |f/fi+i| ■ ■ • \vk) 
are homotopic as nanophrases of length k — 1 over a for all I & {1, ■ ■ ■ , k — 1} . 

Now we give the classification theorem of nanophrases with 2 letters. Set P^'^'^p^i := 

(0| ■ ■ ■ |0| i |0| ■ ■ ■ |0| i |0| ■ ■ ■ |0) with |A| = a for 1 < p < g < A; 
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Theorem 5.4. Let P be a nanophrase of length k with 2 letters. Then P is either 
homotopic to (0| ■ ■ ■ |0) or isomorphic to P^'^'P'I for some p,q G {1, ■ ■ ■ k}, a E a. 
Moreover P^^^'^P'^ and P]!^'^ are homotopic if and only ifp = p' , q = q' and a = a' . 

Proof. The first part of this theorem is clear. We show the second part of this 
theorem. By the definition of {wi,Wj)p, {wi,Wj)pi,i:p,q — a ii i — p and j — q. 

Otherwise {wi,Wj)pi,i;p,q = 1. For a e a, a 1 in tt. So if P^'P^^ and P^;^'P''1' 
homotopic, then p — p', q — q' and a — a'. 

To describe the classification theorem of nanophrases with 4 letters, we prepare 
following notations. 



are 
□ 



p4;p . 



(0|--- 

p3 i;P,. 



a.b 



(01 



pM;p,, (01 . 
p2,l,l/;p,g,r . 
p2,l,lll;p,q,r 



pl,2,l/:p,(//r ._ 
^a,b ■~ 

pl,2,lir,p,q,r ._ 
■^a,b 

pl,l,2I;p,q,r 

■^a,b 

pl,l,2/i-;p,q,r ._ 

pl,l,l,l/;p,ij,r,s . 
■^a,b 

pl,l,l,lll;p,q,r,s 
^a,b 



(0|--- 

:(0|.. 

(0|--- 

:(0|-- 

(0|--- 

:(0|-- 

= (0|- 

(01 



p 

ABAB |0| • 

0| AhA |0| 
|0| Ib |0| • 

• |0| Ib |0| 
0|1|0|---| 
•••101/5 |( 
• |0| iA 

|0|1|0| 

p 



\,l,l,lIII;p,q,r,s 



P 

^a,b 

with \A\ 



3| A|0l• 
|5|0|• 

5|1|0|- 
|0|i|0 
.|0|l|i 

••I01I 



10),^ 

■|0|1|0|--. 
|0|iB |0|^^ 
• 101^4 |0|. 
BAB |0| ■■• 
•••|0|i|0h 
•••|0|i|0| 
■|0M^|0|- 
••|0|iA|0| 

■■|0|1|0|-- 
•••|0|1|0|- 
^••|0|1|0| 

'h\---mh\i 



10), 

•10), 

••10), 

10), 

••|0|^J0|- 
••|0|^|0| 

■■101^101- 

••|0|^|0| 

|0Mi|0|- 

•|0|iA|0| 

•••|0|i|0h 

^••|0|^|0| 



10), 

•10), 

10), 

•10), 

10), 

■10), 



B 



10), 
•10), 



^|0 
1|1|0|---|0), 



a, 



\B\=h. If a = r(6), then nanophrases P^^'*', Pff '^'^ and P„^f ^'^'^ are 



homotopic to (0| ■ ■ ■ |0). So when we write P„J, P„'(, P^';, '^'^ we always assume 
that a 7^ r(6). 

Under the above notations the classification of nanophrases with 4 letter is de- 
scribed as follows. 

Theorem 5.5. Let P he a nanophrase of length k with 4 letters. Then P is either 
homotopic to nanophrase with less than or equal to 2 letters or isomorphic to P^ ^ 
for some X e {4, (3, 1), ■ ■ ■ , (1, 1, 1, 1///)}, Y e {1, ■ ■ ■ , k, (1,2), ■ ■ ■ , {k - 3, k - 
2,k — l,k)}. Moreover P^b^ and P^ ^ are homotopic if and only if X — X' , 
Y^Y', a^a' and b^b'.' 
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Proof. The first part of this theorem is clear. We prove the rest of this theorem. To 
prove Theorem 15. 5t it must be shown that (i) if X X', then P^^' and P^^' are 

not homotopic; and (ii) each of four letter nanophrase P^^'^ is homotopic to P^^'^ 

if and only ii Y = Y' , a = a' and b = b'. First we split basic shapes of nanophrases 

into 8 sets: Vq = {(0| • ■ ■ |0), Pi'^^f}, 

Vi = {P^f\l<p<k,a,bea}, 

V2 = {P!t''''^ Plfn^ <p<q<k,a,bea}, 

-Ps = {Pf f P^J'^'^l <p<q<k,a,bea}, 

V, = {P'J'''''''''\ P^J''''-'^^^ <P<q<r<k,a,bea} 

^5 = {P'af Pjf ^^^^^'^'Hl <P<q<r<k,a,bea}, 

^5 = {Pit"'''''''', P'J''''-^'^^^^\1 <p<q<r<k,a,bea}, 

Vr = {pWi-,P,,,r,s^pi,wii;^^^^^^^ <p<q<r<s<k,a,bea}. 
By using the invariants 7, T and {{wi,Wj)p)i^j, we can easily check that two 
nanophrases P E Vi and P' G Vj are homotopic only if z = j. This cuts down 
the number of pairs of nanophrases that need to be considered in (i). 
Consider the nanophrases in Vi. 

The claim P^f is homotopic to P^/^/ if and only ii p = p', a = a' and b = b' follows 
from Theorem 15. II and Lemma [5. 3[ Consider the nanophrases in V2- 

The claim Pf '^^'^''^ is not homotopic to Pj/^/^ '"^ : Suppose Pf ^ '^''^ is homotopic to 
py^P'i _ Then p = p' and q = q', since ((wj, Wj)p3,i;p,,)i<j = ((wj, Wj)pi,3;p',,')i<j- % 

a',b' 

Lemma [5IS](^-BA|P) with \A\ = a, \B\ = b must be homotopic to {A'\B'A'B') with 

\A'\ = a', \B'\ = b' . However this contradicts Theorem 15.31 

The claim Pf '^''^ is homotopic to Pf/^f '"^ if and only Hp = p' , q = g', a = a' and 

b = b' follows by comparing ((wj, w,)p3,i;p,9)i<,- and 3,l;p^■^')^<j• 
'».^' a',b' 

The claim Pjf '^''^ is homotopic to Pj/^f ''^ if and only Hp = p' , q = g', a = a' and 
b = b' is proved similarly. 

Consider the nanophrases in V3. 

The calm P^'^ '^''^ and Pf/^/ '"^ are not homotopic: Suppose P^'^ '^''^ is homotopic 
*o Pl^b'^'^ ''' ■ Then p = p' and q = q\ since ((wj, Wj) p2,2i.p,q)i<j = {{wi, Wj) 2,2i/y,9')i<i- 

' a, 6 a', 6' 

By LemmaO (^5|ylP) with \A\ = a, \B\ = b must be homotopic to {A'B'\B'A') 
with l^'l = a', \B'\ = b' . However this contradicts Theorem 15.31 

The claim Pf f ^'^''^ and P^l^i'^ '"^ are homotopic if and only if p = p' , q = q' a = a' 
and 6 = 6' follows by comparing values of the invariant {{wi,Wj)p)i^j 

a',b- 



The claim Pf f ^^'^''^ and P^''^/'^ ''^ are homotopic if and only if p = p' , q = q' a = a' 
and 6 = 6' is proved similarly. 
Consider the nanophrases in V4. 

The claim p^,i,i-f,p,g,r p2,i,iii,p ,q ,r homotopic: Suppose p^'^^^^^^P''^'^ is 

homotopic to Pf/'],'/^^'^ ''^ • Thenp = p', q = q' and r = r' since ((wj, Wj) p2,i,ii;p,<j)j<j = 

' a, 6 
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{{wi,Wj) p2.i,iiiy,q'.r')i<:j- By Lemma I^THl nanophrases {ABA\B) and {B'A'A'\B') are 

homotopic. However this contradicts Theorem 15 .31 

The claim P^b'^ '^''^'^ and -Pf/^'/ ''^ are homotopic if and only if p = p',q = 
q' and r = r', a = a' and b = b' follows by comparing values of the invariant 

{{Wi,Wj)p)i<j. 

For the nanophrases in V5 and Vq, we can prove (i) and (ii) similarly. 
Consider the nanophrases in V7. 

The claim nanophrases pJ'^^'^'^^'P'^'^'* g^^^j P^,'],',^'^'^^'^ '''' are not homotopic: In- 
deed if we assume p^'^'^'^^'P''^''^'^ and -Pj/ j,'/'^^^'^ '"^ are homotopic, then p = p',q = 
q',r = r' and z = z' since ((wj, iyj)pi,ia,i/;p,<j,r,s)i<j = ((wj, j) pi.i,i,i//;p',9',r',s')i<j- So 

(y4|i?Ai?) must be homotopic to {A'\A' B' B') by Lemma 15 .Si But this contradicts 
Theorem 15.31 

The claim nanophrases pJ'^^'^'^^'P''?'^'* and P^V^'/'^'^'^'^'^ '"^ ''^ ''^ are not homotopic: If 
we assume pj^'^^'^'^-^-P''?'^''' and Pj,'),'/'^^^^'^ '"^ are homotopic, then p = p',q = q',r = 
r' and z = z', then (y4|y4P|P) must be homotopic to (74'|0|y4') by Lemma 15. 3[ 
However this contradicts the homotopy invariance of {{wi,Wj)p)i^j. 

The claim nanophrases pJ'^^'^'^^^'P-'?'^'* and Pj,'^'/'^^^^'^ are not homotopic fol- 
lows similarly as the above. 

The claim nanophrases pj^'^^'^'^-^'^''?''^'* and Pq/'],'/'^'^'^ are homotopic if and only 
ii p = p',q = q',r = r' and z = z' , a = a' and b = b' follows by homotopy invariance 
of {{wi,Wj)p)i^j. The claim nanophrases pj^'^^'^'^-^-^-f''?'''''* and pJ/j^'/'^-^-'^'P are ho- 
motopic if and only ii p = p',q = q', r = r' and z = z\ a = a! and b = b' and the 
claim nanophrases P^ '^'^ ■p-'?''''* and P^/'],/^'^ are homotopic if and only if 

p = p' ,q = q' ,r = r' and z = z\ a = a! and b = b' follows similarly. 

Now the we have completed the homotopy classification of nanophrases with less 
than of equal to four letters without the condition on length. □ 

6. Proof of The Theorem 12. 1L 

To complete the proof of the Theorem 12.11 we prepare a following lemma. 

Lemma 6.1. The nanophrases over a, {A\A), {AB\AB) with \A\ ^ r(|P|) , {AB\BA) 
with \A\ ^ t{\B\), {ABA\B), {A\BAB), {AB\A\B), {BA\A\B), {A\AB\B), {A\BA\B), 
{A\B\AB), {A\B\BA), {A\A\B\B), {A\B\A\B) and {A\B\B\A) are not homotopic 
to nanophrases over a which have the empty words in its components. 

Proof. This lemma easily follows from Proposition 15.31 Lemma 15.21 and Theorem 
01 □ 

Now Theorem 12.11 immediately follows from Theorem 15.51 and Lemma 16.11 It is 
sufficient to apply the above theorems to the case a = with involution t : ^ ao 
permuting a and b. 
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